Modular Speciications with Supernormal Defaults ?

نویسنده

  • Stefan Brass
چکیده

We add a simple module system to speciications with super-normal defaults. It allows to distinguish between \deening" and \calling" occurrences of predicates. This greatly improves the understandability of large default speciications and especially helps to solve the problem of unwanted contrapositions of rules. Our approach is similar to the distinction between head and body of logic programming rules, but it works on the higher level of default theories. So our results can help to integrate both approaches | at least on the semantical side for speciication purposes. We also clarify the relation to prioritized defaults and argue that modular speciications are often preferable. Finally, we give a theoretical basis for query evaluation.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Logic Programs Viewed as Modular Speciications

In this paper, we add a module system to supernormal default speciications (which have a circumscription-like \minimal model" semantics). Our intention is to formalize that certain rules deene certain elementary facts; we do not consider the more syntactical side of modules (such as the hiding of names). Logic programs can be naturally translated into this system by taking the head literal as t...

متن کامل

DP — A System for Reasoning with Supernormal Defaults

DP is a top-down theorem prover for supernormal or Poole-type defaults. Axioms and defaults can be arbitrary clauses, i.e. it supports disjunctions and (real) classical negation. Multiple disjunctions can be handled credulously, skeptically, and carefully. In skeptical mode, the expressivity of supernormal defaults corresponds to variable circumscription. The system is based on model eliminatio...

متن کامل

Hierarchical Defaults in Speciications

The goal of this paper is to explain the usage and semantics of hierarchical defaults in logical speciications. We discuss the usefulness of defaults for diierent speciication scenarios like specialization, aggregation, explanation, revision, etc. To understand defaults formally, we introduce a general framework parameterized on the underlying logical institution extended by an instantiation me...

متن کامل

On the Semantics of Supernormal Defaults

Our aim is to clarify which nonmonotonic consequence relation |∼∆ is given by a set ∆ of “supernormal” defaults, i.e. defaults of the form (true : δ)/δ. There are in fact a number of proposals for |∼∆ (e.g. the skeptical and the credulous semantics). In this paper we look at the space of all possible default semantics and try to characterize the known ones by their properties, especially the va...

متن کامل

A Theorem Prover for Prioritized Supernormal Defaults

We present a top-down theorem prover for arbitrary clauses and defaults of the form true : δ/δ (supernormal defaults) with priorities. This especially allows to specify the perfect model semantics for stratified programs, but it includes also disjunctions, classical negation and more general defaults than the usual negations. In this paper, we concentrate on the handling of the priorities and c...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1994